倍增 倍增字面上意思是：成倍地增加。当模拟一个过程时，一步一步进行太慢，考虑把模拟的步数二进制分解；经过一些预处理，每次可以模拟 \(2^i\) 步，从而达到优化复杂度的目的。 倍增主要模型有RMQ ...

**转载自：NOIP普及组 历年复赛真题题单(2001～2020) ** 1.CSP-J 2020 T1 优秀的拆分 位运算、进制转换 T2 直播获奖 桶排序 T3 表达式 栈、深搜 T4 方格取 ...